import java.util.Scanner;

public class Test {

    public static void printArray(int[] arr) {
        //        实现一个方法 printArray, 以数组为参数, 循环访问数组中的每个元素, 打印每个元素的值.
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }


    public static void main(String[] args) {
//        创建一个 int 类型的数组, 元素个数为 100, 并把每个元素依次设置为 1 - 100
        int[] arr = new int[100];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = i+1;
        }
        printArray(arr);
    }

    public static int func4(int n) {
        if(n == 1 || n == 2) {
            return 1;
        }
        return func4(n-2)+func4(n-1);
    }
    public static void main4(String[] args) {
//        递归求斐波那契数列的第 N 项
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        System.out.println(func4(n));
    }

//    public static int func3(int n) {
//        if(n < 10) {
//           return n;
//        }
//    }
    public static void main3(String[] args) {
//        按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) （递归）
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

//        func3(n);

    }

    public static int func2(int n) {
        if(n == 1) {
            return 1;
        }
        return n+func2(n - 1);
    }
    public static void main2(String[] args) {
//        递归求 1 + 2 + 3 + ... + 10
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        System.out.println(func2(n));
    }

    public static int func1(int n) {
        if(n == 1) {
            return 1;
        }
        return n*func1(n-1);

    }
    public static void main1(String[] args) {
//        递归求 N 的阶乘
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        System.out.println(func1(n));
    }
}
